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Abstract 

The quantum relative entropy between two states satisfies a monotonicity property meaning 
that applying the same quantum channel to both states can never increase their relative entropy. 
It is known that this ineqnality is only tight when there is a “recovery map” that exactly reverses 
the effects of the quantum channel on both states. In this paper we strengthen this inequality by 
showing that the difference of relative entropies is bounded below by the measured relative entropy 
between the first state and a recovered state from its processed version. The recovery map is a 
convex combination of rotated Petz recovery maps and perfectly reverses the quantum channel on 
the second state. As a special case we reproduce recent lower bounds on the conditional mutual 
information such as the one proved in [Fawzi and Renner, Commun. Math. Phys., 2015]. Our proof 
only relies on elementary properties of pinching maps and the operator logarithm. 


1 Introduction 

For a quantum state p and a non-negative operator a the relative entropy— D{p\\(j) := tr(/9(log p — log cr)) 
if the support of p is included in the support of cr, and -boo otherwise—is a statistical distance mea¬ 
sure with numerous applications. Furthermore, several other entropy measures can be derived from 
the relative entropy, including mutual information, entropy and conditional entropy. A fundamental 
inequality, known as monotonicity or data-processing inequality of the relative entropy, states that the 
relative entropy is non-increasing with respect to physical evolutions, i.e., D{p\\a) > D{J\f{p)\\M{(j)) 
where M denotes a quantum channel [23, 36]. It generalizes the celebrated strong subadditivity of 
quantum entropy [21, 22] which ensures that for any tripartite state pabc the conditional mutual 
information is non-negative, i.e., I{A : C\B) := H{AB) + H{BC) — H{ABC) — H{B) > 0, where 
H{A) := —tr(p^ log pyi) denotes the von Neumann entropy. 

Inspired by a question posed in [38] , a series of recent works showed that these fundamental inequal¬ 
ities can be refined in the context of recoverability, i.e., by investigating the question of how good a 
quantum evolution can be reversed by applying a recovery map. This point of view is motivated by the 
case where equality holds. It is known that D{p\\a) = D{J\f{p)\\J\f{a)) if and only if there exists a recov¬ 
ery map T that simultaneously recovers p from Af{p) and a from Af{a), respectively, i.e., (T oJ\f){p) = p 
and (T o N){(t) = cr, respectively [26, 27, 29]. Furthermore, on the support of T(cr) the recovery map 
T can be assumed to be of the form 

Ta,Ar ■ X i-A X , (1) 

which is referred to as Petz recovery map or transpose map and is the adjoint of M. A recent result 
(first proven in [11] and afterwards tightened by [6]) states that for any tripartite density operator pabc 
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there exists a recovery map TZb^bc such that 

I(A : C\B) > Dm{pabc\\T^b^bc{pab)) (2) 

> -2\ogF[pABC,T^B^Bc{PAB)) , (3) 

where £)m(’||‘) denotes the measured relative entropy. It is defined as the supremum of the relative 
entropy with measured inputs over all projective measurements^ A4 — {M^}, i.e., 

-DM(/o|k) := sup |i:)(7W(p)||7W(cr)) : M{p) = tr(pMa;)|a:)(a;| with ^M^ = idj , (4) 

X X 

where {|a;)} is a finite set of orthonormal vectors. This quantity was studied in [18, 15]. As observed 
in [2] it is not restrictive to consider projective measurements in (4), i.e., the supremum over all positive- 
operator valued measures (POVMs) coincides with the supremum over all projective measurements.^ 
The fidelity between two non-negative operators p and cr is defined as F{p,a) := ||^/pi/ct||^. The 
second inequality in (2) is a consequence of the monotonicity of quantum Renyi divergence in the order 
parameter [25] and of the fact that for any two states there exists an optimal measurement that does not 
increase their fidelity [12, Section 3.3]. As shown in [11, 34], and independently by a different method 
in [37], the recovery map satisfying the second inequality of (2) can be assumed to be a rotated Petz 
map with commuting unitaries. 

A closely related and more general statement to the second inequality of (2) in terms of the relative 
entropy has been proven recently [37] (see also the preliminary result in [3]). It states that for any non¬ 
negative operator a, any density operator p such that supp(p) C supp(cr), and any quantum channel Af 
we have^ 

L»(p||cr) - Z)(A/'(p)||A/'(cr)) > -2\og(supF{p,{U„^to%,AroUAr(„)_toJ\f){p))'^ , (5) 

where UK.,t{-) '■= We note that this ensures the existence of a recovery map satisfying (5) that 

perfectly reconstructs a from Furthermore, the recovery map that fulfills (5) has a potential 

dependence on p (hidden in the supremum). 

The original proof of (2) given in [11] relies on properties of Renyi entropies and de Finetti arguments. 
Subsequently in [6] , a different proof has been presented that is based on state redistribution and also 
de Finetti type arguments. (As shown recently in [4], the de Finetti type arguments can be replaced by 
an argument based on semidefinite programming.) In [37], a proof for (5) has been presented that uses 
the Hadamard three-line theorem. 

Let L{A,B) be the set of bounded linear operators from A to B. A linear map Af G L{A,B) 
is called n-tensor-stable positive for some number n G N if the map A/”®" is positive. A linear map 
Af G L(A, B) is called tensor-stable positive if the map Af is n-tensor stable positive for all n G N. 
Completely positive maps are tensor stable positive, but this is not a necessary condition (see [24] for 
an overview and characterization of tensor-stable positive maps). We note that it is well-known that the 
data processing inequality remains valid when considering trace-preserving tensor-stable positive linear 
maps (see, e.g. [17, Theorem 5.5]). 

1.1 Main result. 

We prove that for any non-negative operator cr, any density operator p such that supp(p) C supp(cr), 
and any trace-preserving tensor-stable positive linear map Af there exists a recovery map TZ such that 
{'RoAf){a) = cr and 

L>(p|]cr) - H(A/'(p)||A/'(cr)) > Du{p\\iTZoAf){p)) >-21ogF(p, (7^o A/')(p)) . (6) 

^Without loss of generality these can be assumed to be rank-one projectors. 

^More precisely, in [11] the second inequality in (2) was proven where in [6] the first inequality of (2) was shown for 
the measured relative entropy defined via an optimization over all possible measurements. Later in [2] it was shown that 
without loss of generality we can consider projective measurements only. 

^We recover the second inequality of (2) by choosing p = Pabc^ ^ = PBC = trc'(-). 

^This map does not necessarily have the form given in (5). 
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We refer to Theorem 3.3 for a more precise statement. We note that this is a strengthened version of (5) 
that directly implies (2). Our proof is conceptually different from all the previous ones. It is based on 
a particular choice of a recovery map that is constructed out of pinching maps. These pinching maps 
fulfill several desirable properties that offer a simple proof for the new inequality. 

1.2 Notation. 

For n S N we define [n] := {l,2,...,n}. In this work, all Hilbert spaces are assumed to be finite¬ 
dimensional. Let S(H) denote the set of density operators on a Hilbert space A and for a S S(H) let 
Sct(^) := {p S S(H) : supp(/9) C supp(tT)}, where supp(/9) is the support of p. P(^) is the set of non¬ 
negative operators on A. The set of trace-preserving completely positive maps from H to i? is denoted 
by TPCP(H,H). We use ll{statement} to denote the indicator of the statement. It is equal to 1, if the 
statement is true, and it is equal to 0, if the statement is false. 

2 Variations on the Petz Recovery Map 

In this section, we introduce two recovery maps that are closely related to the Petz recovery map defined 
in (1). One of them is based on the concept of pinching. The other one is a rotated version of the Petz 
recovery map. These two recovery maps play a key role in this work. We further show a close connection 
between the two recovery maps (see Lemma 2.1). 

2.1 Pinching recovery map. 

Let H G L(A, H) be a self-adjoint operator with eigenvalue decomposition H = Y^^p-xPx, where x 
ranges between 1 and d = dim(H) and Px is the projector onto the eigenspace corresponding to the 
eigenvalue px- The pinching map for this spectral decomposition of the operator H is given by 

Vh : ■ C^) 

X 

Such maps are trace-preserving, completely positive, unital, self-adjoint, and can be viewed as dephasing 
operations that remove off-diagonal blocks of a matrix. 

Similarly, for any n G N we define projectors onto type subspaces on A®" corresponding to the 
eigendecomposition of H. Namely, we say that a sequence {xi,X 2 ,..., Xn} is of type A = (Ai, A 2 ,..., A^) 
if Sr=i ^{xi=x} = Aa: for all x.^ For such a type A, we define 

n 

E 0^-- (8) 

{xi,X2,---,Xn} of type A 

and the pinching map 

VH.n ■■ ( 9 ) 

aga„ 

where the sum goes over the set A„ of all types of n symbols in the set {1, 2,..., d}. Clearly Ph,i = Ph- 
The number of such types is bounded according to [9, Lemma H.l], i.e. 

IVI < ^ - = 0(poly(n)) . (10) 

The pinching map fulfills four properties that are heavily used in this article: (i) Pu.ni^) commutes 
with iJ®” for any X G P(A®"), (ii) VhAH®^) = (hi) tr(T’if,„(X)il®’^) = tr(Xil®") for any 

®More information about the method of types can be found, e.g., in [9]. 
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X G P(A®"), and (iv) it satisfies the following operator inequality (sometimes referred to as Hayashi’s 
pinching inequality [16]) 


VhAx) > ^ ^ 

I An I 

More information about pinching maps together with a simple proof of (11) can be found in [35, 
Section 2.6.3] (see also [7, Section 4.4]). For any a G P(A), any J\f G TPCP(^, B), and n G N we define 
the pinching recovery map : P(B®”) P(y4®’") by 


Xb^ >—t (’Per,71 


{Am)®" °'PX{a),n)AB^) 

\®A{M{c 


= {<j"A®"Va,u 


^-f"VMia)AXB^)W{a)--^)®"]){Ar" , ( 12 ) 


where we used the property (i) of pinching maps for the equality step. This map is trace-preserving and 
completely positive for any n G N. It is clearly completely positive, as it can be written as a composition 
of completely positive maps. That it is trace-preserving follows by employing some properties of pinching 
maps mentioned above. To simplify the notation we consider the case where n = 1. (The generalization 
to n G N is immediate.) For any Xb G P(P) we find 


tr ^cr2Per (a/'I(A/'( cr) = PA^(er)(-’fB)A/'(cr) 2 )^ 0 - 2 ^ = tr^crA/'l(A/'(CT) )Vjq-(^){XB)Af{a) 2 )^ (13) 

= ir{M{a)N{a)~^'Pj^(^A^B)M{a)~^) (14) 

= iY{V^(A^B)) (15) 

= %t{Xb) , (16) 


where we used properties (i) and (iii) of the pinching map together with the definition of the adjoint 
channel. 


2.2 Rotated Petz recovery map. 

For any a G P(d) let a = X]fee[di] ^kPk be an eigenvalue decomposition of a. Here, di < dim(74), 
{-Pfe}/ce[di] are mutually orthogonal projectors, and the Xk are all different. Using this and a vector 
d = (z?i, ..., ■ddj) G [0, 27r]^'^F we define the unitary := exp(iz?/c)Pfe. Furthermore, for any 

M G TPCP(H, P) and an eigenvalue decomposition of A/’(ct), we use the same construction to define 

evident fact that PjPk = t{j=k}Pj^ the unitaries and ^(^((7) commute 
with a and Xf{<j), respectively, for any ■§ G [ 0 , 27 r]^'^i and any ip G [ 0 , 27 r]^'^^ with di < dim(74) and 
d2 < dim(P). 

With the help of these unitaries we define a (doubly) rotated Petz recovery map AAm ’ P{P) ^ P(d) 

by 




Uy^M^{M{a)Au^ XBU^J,M{a)A)AuA . 


(17) 


For any a G P(d) and J\f G TPCP(H, B) we denote the convex hull of rotated Petz recovery maps by 


T,,X := conv(rj(’j; : id G G [0,2^]^'"=) . (18) 

The recovery map Tfjp is trace-preserving and completely positive. It is clearly completely positive, as 
it can be written as a composition of completely positive maps. Furthermore, we find for any Xb G P(P) 


tr(c/>^Art(Ar(a)-^t/^(,)Xst/;^^(,)Ar(a)-^)a^C/,"t) 

= tr(aA7t(A7(a)-^t7‘^(,)XBU;C-l)-^('^)'")) (19) 
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( 20 ) 

( 21 ) 


= tr(Ar(cr)Ar(cr) =) 

= tr^Xs) , 

which shows that is trace-preserving. 


2.3 Connection between pinching and rotated Petz recovery map. 

The following lemma shows that the pinching recovery map (defined in (12)) can be written as a convex 
combination of tensor products of rotated Petz recovery maps (defined in (17)). This connection will 
be important in the proof of Theorem 3.3. 

Lemma 2.1. For any a G P(A), any Af G TPCP(A, B), and any n G N, let be the pinching 

recovery map defined in (12) and let be the rotated Petz recovery map defined in (17). We have 




i[0,27r]x<i2 


( 22 ) 


Proof. Recall the definition 6xp(ii?fc)P/c. For each p = {pi,... ^pd^) with /i^ S N and 

hi = define the corresponding subspaces PJf := where the sum goes over all 

sequences cc" = (xi,..., Xn) of type p. Using this, we can write 


= ( XI exp(iv3fe)P/c) =^exp(i =^exp(i(/i,(/?))p;‘, (23) 

/ce[d2] M /ce[d2] V 


where we used the inner product {p,fi} := X)fce[d 2 ] Pkhk- Let us next take a closer look at the inner 
part of the map in (17), i.e., the expression 


This is the only part of (17) that depends on ip. If we integrate p over [0, 27r]^‘^^, we find that 

1 

' [0.271-] > 


(27r)“ 


■ / dp exp {i{p - p’, p)) = 

./f0.27rix'i2 


(25) 


and, thus, 


./f0.27rix<i2 


(27r)'^2 7[0,27r]x<J2 


The analogous argument applied to the unitary rotations integrated over d reveals the 

pinching map Va,n{')- Combining these arguments concludes the proof of the lemma. □ 


3 Main Result and Proof 

Our first result gives a lower bound on the difference between the relative entropy before and after 
applying a quantum channel. The lower bound is given in terms of the limit of a sequence of relative 
entropies between p®" and the state recovered from A/'(p)®" using the pinching recovery map. 

Proposition 3.1. For any a G P(74) and any trace-preserving tensor-stable positive linear map Af G 
Ij{A, B) the pinching recovery map TPf jp defined in (12) satisfies for any p G Sa-(A) 

P(p||a)-P(A7(p)||Ar(a)) >hminfip(p®"||(K^oAr®”)(p®”)) . (27) 

\ M / n—^oo Tl 
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Remark 3.2. Proposition 3.1 offers a proof for the monotonicity of the relative entropy based on 
the concavity and monotonicity of the operator logarithm, the operator Jensen inequality, and the 
non-negativity of the relative entropy (i.e., Klein’s inequality). 

We note that combining Proposition 3.1 with a recent result showing that the fidelity of recovery 
is multiplicative [4] directly reproduces the second inequality of (2). (The fidelity of recovery for a 
tripartite state pabc S S(A® R® C) is defined as F{A; C\B)p := max 7 jgxpCP(B,sc) FiPABCyF-ipAs)) 
has been introduced in [32] and its properties were studied there and further in [4].) A stronger result 
can be obtained from Proposition 3.1 by further employing the structure of the pinching recovery map. 

Theorem 3.3. For any a € P(A), any p € Scr(A), and any trace-preserving tensor-stable positive linear 
map M € L(A, B) there exists a recovery map G To-,aA with To-^a/ given in (18), such that 

D{p\\a) - D{j\f{p)\\Af{a)) > Du{p\\{'R-a,Ar,P ° ^)ip)) >-21ogF(p, o A/')(p)) . (28) 

Remark 3.4. The recovery map stated in Theorem 3.3 has the property that it perfectly recovers a 
from A/’(cr), i.e., {TZcr,Ar,p o fif){cr) = a. This follows directly by the fact that the unitaries and 
^X'(cr) (defined in Section 2) commute with a and A/'(cr), respectively, for any d and any (p. We further 
note that the recovery map predicted by Theorem 3.3 has a potential dependence on p as the weight 
of the convex sum in the definition of T^x (see Equation (18)) could depend on p. In other words, 
the recovery map predicted by Theorem 3.3 does not possess the universality property that has been 
established in [34] for the conditional mutual information lower bound. 

Remark 3.5. Our new bound in terms of measured relative entropy in (28) is always strictly stronger 
than the bound in terms of the fidelity, except for the case of perfect recoverability where both bounds 
vanish.® Moreover, as discussed in [6], the gap between the two bounds can be of order logd where d is 
the dimension of the quantum system. Finally, in the commutative case our bound coincides with the 
best known classical result. 

Remark 3.6. We further note that Theorem 3.3 holds for any trace-preserving tensor-stable positive 
linear map Af G L(A, B) which is more general than only allowing for trace-preserving completely 
positive maps [24]. 

By choosing p = pabc, c = id^ ® Pbc, and M{-) = trc’(')j Theorem 3.3 immediately reproduces 
the lower bound for the conditional mutual information given in (2). In addition, we obtain additional 
information about the structure of the recovery map such as that it maps ps to pBC- 

Corollary 3.7. For any pabc G S(A (i) B ® C) there exists a recovery map TZb^bc S Tp^^^trc with 
TpBc.trc given in (18), such that 

I{A : C\B)p > Dm{pabc\\'F-b^bc{pab)) > —‘2\ogF[pABC,'F-B^Bc{pAB)) ■ (29) 

Whereas Theorem 3.3 provides an lower bound for the relative entropy difference in terms of a 
distance to a recovered state it is of interest if there also exists an upper bound for the relative entropy 
in terms of recoverability. The following proposition proves such an upper bound in terms of the max 
relative entropy that is defined as i4max(p||CT) := inf {7 : p < 2'^a} for two density operators p and tr. 

Proposition 3.8. For any a G P(A), any p G Scr(A), and any trace-preserving tensor-stable positive 
linear map Af G L(A, B) we have 

D{p\\a) - D{Af{p)\\Af{a)) < o Af){a)\\a) : {UoAffip) = p} , (30) 

where TPTSP(-B, A) denotes the set of trace-preserving tensor-stable positive linear maps from A to B. 

®To verify this, note that F(pm) = P(p 5 cr) for some measurement and post-measurement distributions p and q corre¬ 
sponding to p and ( 7 , respectively. Hence, P(p, (j) 7 ^ 1 implies that p ^ q, and the strict monotonicity of the (commutative) 
Renyi divergence ensures that Z)M(p||fr) ^ B{p\\q) > Di/ 2 (p||g) = — logP(p, g). 
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Remark 3.9. A conceptually different upper bound for the relative entropy difference has been estab¬ 
lished in [37]. We note that the bound in [37] is expressed in terms of the max relative entropy as well 
but involves a maximization over recovery maps of a particular form. In contrast, our upper bound is 
expressed in terms of a minimization over recovery maps and thus can be further bounded by any choice 
of such a recovery map. 

3.1 Proof of Proposition 3.1 

The proof of Proposition 3.1 uses basic properties of pinching maps (see Section 2) and the operator 
monotonicity and concavity of the logarithm. We start with a preparatory lemma that will be used in 
the proof of Proposition 3.1. It is a simple consequence of the operator concavity of the logarithm. 

Lemma 3.10. For any n G N, any p” S P(A®"), any cr" S P(i?®"), any trace-preserving n-tensor- 
stable positive linear map Af G we have 

tr(A7®”(p’")loga") <tr(p"log . (31) 

Proof. Since Af is trace-preserving and n-tensor-stable positive this implies that Af^ is unital and n- 
tensor-stable positive. Thus by the operator Jensen inequality for positive unital maps proven in [8, 
Theorem 2.1] (see also [10, 14] and [13, Footnote 1]) and the concavity of the operator logarithm we 
obtain for any n G N 

tr(A7®”(p”)loga") = tr(p"A7l'®"(loga”)) < tr(p" log ®”(a”)) . (32) 

□ 


Proof of Proposition 3.1. First, note that Ph{X) commutes with FI for any X G P(A), and thus 

\og{H^VH{X)H^) ^\ogVH{X)+\ogH . 

Using this fact, we find for any n G N that 

= _„i7(p)_tr(p®-log[(a^)®-7’.,„((Art)®"[(Ar(a)-5f>^(,),„(Ar(p)®")(Ar(a)-^f”])(a^)®"]) 
= niJ(pl]a)-tr(p®"logP..„((A7t)®"[(Ar(a)-^)®>^(,,),„(AA(p)®")(Ar(a)-^)®”])) 

zil(pl]a)-tr(p®"log(A7t)®"[(A7(a)-5)®>^(,),„(A7(p)®")(Ar(a)-5)®’^]) +0(logn) . (33) 


< nl 


In the last step we used the pinching inequality together with (10) and the fact tr(X log Y) > tr(X log Z) 
for > 0 and Y > Z which is due to the monotonicity of the operator logarithm [5, Exercise 4.2.5]. 
Next, Lemma 3.10 ensures that we have 


tr(p®" log(A/-t)®" [(Ar(a)-^)®>^(,,),„(Ar(p)®")(A7(a)-^)®" 


> tr 


(Ar(p)®-log [(Ar(a)-^)®>^(.),„(A/-(p)®")(Ar(a)-^)®”]) . 


Combining (33) and (34), we find by applying the same arguments as in (33) 
^(^8.n||(^n^oA7®”)(p®”)) 

< nD{p\\a) +ntr{Af{p)\ogAf{a)) - tr(^A/'(p)®"-logT’A^(,^),„(A/'(p)®”)) -f O(logn) 

< nD{p l]tT) - nD[Af {p)\\Af {a)) O(logn) , 

which proves the statement of Proposition 3.1. 


(34) 


(35) 

(36) 

□ 
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3.2 Proof of Theorem 3.3 


We start by proving a basic property of the measured relative entropy as defined in (4). An alternative 
proof for Theorem 3.3 can be found in Appendix A. As shown in [30, Sections 11.9 and 11.10] (see 
also [28, 2]), there exists a variational characterization for the measured relative entropy of the form 

f^M(/o||cr) = suptr(plogw) — logtr(CTa;) (37) 

u ;>0 

= suptr(ploga;) + 1 — tr(cra;) . (38) 

a ;>0 


Lemma 3.11. Let \ be a compact space. For any probability measure p, S P(X), any family {urclxex 
such that ax G P(A) for all x € a = f p(dx)ax, any p G So-(A) and any n G N, we have 


f /i(dx)ar) 


> min Duip\\cr) . 

(7Gconv{(Ta; :aiGX} 


(39) 


Proof. With the variational characterization for the measured relative entropy given in (37) we find 


Df 


J p{dx)af^) > sup tr(p®” logo;®”)-log tr(y’ /r(da;)af 


> supminntr(ploga;) — n\ogtT{axU!) . 

aj>0 a;GX 


(40) 

(41) 


For X G K+, clearly log a: < x — 1 and thus — logtr(crw) > 1 — tr(crw) for all w > 0. This implies that 


D 


M 


(p®” [ p{dx)af^') > nsupmintr(plogw) + 1 — tr(CTa;a;) 

\ J / ^>0 


> nsup min tr(plog w) + 1 — tr(cra;) . 

a;>0 cr€conv{tT3;:tc^X} 


(42) 

(43) 


The function ui i—>• tr(ploga;) + 1 — tr(cra;) is clearly concave and the function a i—>■ tr(ploga;) + 
1 — tr(CTa;) is linear. The set conv{ax ' x G X} is compact and convex and the set of strictly positive 
operators is convex. As a result we can apply Sion’s minimax theorem [33] which gives 


— Dm 
n 


(p®”|| f p{dx)ar) 


> min suptr(plogw) + 1 — tr(cra;) 

cr€conv{a^:xeX} uj>0 


min DM{p\\cr) , 
crGconv{crx :xGX} 


(44) 

(45) 


where the final step follows by the variational characterization of the measured relative entropy given 
in (37). □ 


For any a G P(A) and M G TPCP(A,i?) let To-,At denote the convex hull of all rotated Petz 
recovery maps (defined in Equation (18)) and let P(Q) be the set of probability measures on Q := 
[0, 27r]^'^i X [0, 27r]^‘’*’^. Combining this with Proposition 3.1, the monotonicity of the relative entropy 
under trace-preserving completely positive maps and Lemma 2.1 gives 


D{p\\a) - D{N'{p)\\N'{a)) 

> hminf 

n-!-oo n \ II 


n 

1 


> liminf-ZlM(p®”||7^SAtK(p)®”)) 

n^oo n \ II ^ // 

1 f 


n 

1 


= lim inf — Dm ( 

n—¥oo n \ 


0n 






> min 
AteP(Q) 


(27r)'^i J[0^2Tr]^'^i (27r)‘^2 

{p y dp((p,i 5 ) oA/')(p)) , 


(46) 

(47) 

(48) 

(49) 


where the final inequality follows by Lemma 3.11. 


□ 
















3.3 Proof of Proposition 3.8 

Proof. Let TZ G TPCP(P,A) be such that {TZoJ\f)[p) = p and define A := Djnax{{TZ o J\f)[a)\\a). By 
definition of the max-relative entropy we have 


(7^oA^)(cr) < 2^cr . (50) 

Combining this with the monotonicity of the operator logarithm gives 

£i(p||cr) - £i(A/'(p)||A/'(cr)) = Li((7eoA/')(p)||cr) - £i(A/'(p)||A/'(cr)) (51) 

<X + D{{TZoAf){p)\\{noAf){a))-D (Ar(p) || AA(a)) (52) 

< A , (53) 

where the final inequality uses the data processing inequality. Since this argument applies to every 
recovery map TZ G TPCP(il, A) that satisfies {TZ o N){p) = p the assertion follows. □ 


4 Discussion 

The recovery map predicted by Theorem 3.3 has a potential dependence on the state p. It would be 
natural to assume that there exists a recovery map TZ G Pa,M satisfying (28) that is universal in the 
sense that it only depends on a and J\f. This has been proven recently [34] for the case of the conditional 
mutual information (i.e., for p = pabCi o' = Pbc, and M{-) = trc(-)). As it turns out, Theorem 3.3 
together with the techniques used in [34] implies a universal version of Theorem 3.3 [20]. 


Appendices 


A Alternative proof of Theorem 3.3 


This appendix presents an alternative proof of Theorem 3.3. For any a G P(A) and A/" G TPCP(A, B) 
let PaM denote the convex hull of all rotated Petz recovery maps (defined in Equation (18)) and let 
P(Q) be the set of probability measures on Q := [0, 27r]^'^'^ x [0, 27r]^‘^^. According to Theorem 1 of [31] 
(see also Lemma 8 and the proof of Proposition 4 in [6])^ we find for any n S N 


min D 
M6P(Q) 


> min 
/ieP(Q) 


(p®"|| I d/i(^,^) {Tf^^oM){p)^-) 

[p J dM(V5,^?) (7;‘f;;?oA/')(p)) +^min^iA(p®”"i 


'dp{^,T)){Tf^)^oAr){p)<^-^) . 


(54) 


We note that the minima are attained. To see this, we first remark that the set Q is clearly compact 
and as a result, the set P(Q) is weak* compact [1, Theorem 15.11]. Furthermore, the function P(Q) 9 

oA/')(p)®”) G K.+ is lower semicontinuous with respect to the weak* 
topology, since expectation values are continuous in the weak* topology and the relative entropy is 
lower semicontinuous [19, Exercise 7.22 and Theorem 11.6]. The extreme value theorem thus ensures 
that the minima are attained. Iterating the argument presented in (54) n times shows that for any 
n G N 


— min D 

n m6P(Q) 


(p®"|| J dp{^,^) {V:j^oN){pr- 


> min Df 
M6P(Q) 


[(p J dp{tp,d){r^j^ oM){p)^ . (55) 


^To see how Theorem 1 of [31] can be applied it may be helpful to consider the reference set K := 
Gkmconv{{Ta,j\f ° : TA.aT 6 
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Combining this with Proposition 3.1 and Lemma 2.1 gives 


D{p\\a) - D{j\f{p)\\N'{a)) 


> 

= lim inf 


im inf —d( 

n—^oo TL V 


(g)n 


dr? 


> lim inf — min D 

n->oo n/jeP(Q) 


> min 
M6P(Q) 


(27r)'^i 7(0,277] X‘^1 (27r)'^2 7(Q_27r]xd2 

(p®"|| I dp{p,^) {r^:j^oM){pr-) 

{p J dp{ip,d){rif^}^oM){p)^ , 




(56) 

(57) 

(58) 

(59) 


which proves the first inequality of Theorem 3.3. The second inequality is a consequence of the mono¬ 
tonicity of quantum Renyi divergence in the order parameter [25] and of the fact that for any two states 
there exists an optimal measurement that does not increase their fidelity [12, Section 3.3]. □ 
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